def sortArray(arr):
  import time
  start=time.time()
  for i in range(len(arr)):
    min = i
    for j in range(i+1,len(arr)):
      # 找到最小的下标
      if arr[j]<arr[min]:
        min = j
      # 把找到的最小数换到最前面
    mid = arr[i]
    arr[i]=arr[min]
    arr[min]=mid
  print(arr)
  end=time.time()
  print(end-start)
sortArray([3,1,4,6,17,12,23,34,45,56,99,100,29])


